Combining All Pairs Shortest Paths and All Pairs Bottleneck Paths Problems

We introduce a new problem that combines the well known All Pairs Shortest Paths (APSP) problem and the All Pairs Bottleneck Paths (APBP) problem to compute the shortest paths for all pairs of vertices for all possible flow amounts. We call this new problem the All Pairs Shortest Paths for All Flows (APSP-AF) problem. We firstly solve the APSP-AF problem on directed graphs with unit edge costs and real edge capacities in $\tilde{O}(\sqrt{t}n^{(\omega+9)/4}) = \tilde{O}(\sqrt{t}n^{2.843})$ time, where $n$ is the number of vertices, $t$ is the number of distinct edge capacities (flow amounts) and $O(n^{\omega}) < O(n^{2.373})$ is the time taken to multiply two $n$-by-$n$ matrices over a ring. Secondly we extend the problem to graphs with positive integer edge costs and present an algorithm with $\tilde{O}(\sqrt{t}c^{(\omega+5)/4}n^{(\omega+9)/4}) = \tilde{O}(\sqrt{t}c^{1.843}n^{2.843})$ worst case time complexity, where $c$ is the upper bound on edge costs

Thermal and non-thermal emission in the Cygnus X region

Radio continuum observations detect non-thermal synchrotron and thermal bremsstrahlung radiation. Separation of the two different emission components is crucial to study the properties of diffuse interstellar medium. The Cygnus X region is one of the most complex areas in the radio sky which contains a number of massive stars and HII regions on the diffuse thermal and non-thermal background. More supernova remnants are expected to be discovered. We aim to develop a method which can properly separate the non-thermal and thermal radio continuum emission and apply it to the Cygnus X region. The result can be used to study the properties of different emission components and search for new supernova remnants in the complex. Multi-frequency radio continuum data from large-scale surveys are used to develop a new component separation method. Spectral analysis is done pixel by pixel for the non-thermal synchrotron emission with a realistic spectral index distribution and a fixed spectral index of beta = -2.1 for the thermal bremsstrahlung emission. With the new method, we separate the non-thermal and thermal components of the Cygnus X region at an angular resolution of 9.5arcmin. The thermal emission component is found to comprise 75% of the total continuum emission at 6cm. Thermal diffuse emission, rather than the discrete HII regions, is found to be the major contributor to the entire thermal budget. A smooth non-thermal emission background of 100 mK Tb is found. We successfully make the large-extent known supernova remnants and the HII regions embedded in the complex standing out, but no new large SNRs brighter than Sigma_1GHz = 3.7 x 10^-21 W m^-2 Hz^-1 sr^-1 are found.Comment: 9 pages, 5 figures, accepted by A&A. The quality of the figures is reduced due to file size limit of the websit

Scalable Compression of Deep Neural Networks

Deep neural networks generally involve some layers with mil- lions of parameters, making them difficult to be deployed and updated on devices with limited resources such as mobile phones and other smart embedded systems. In this paper, we propose a scalable representation of the network parameters, so that different applications can select the most suitable bit rate of the network based on their own storage constraints. Moreover, when a device needs to upgrade to a high-rate network, the existing low-rate network can be reused, and only some incremental data are needed to be downloaded. We first hierarchically quantize the weights of a pre-trained deep neural network to enforce weight sharing. Next, we adaptively select the bits assigned to each layer given the total bit budget. After that, we retrain the network to fine-tune the quantized centroids. Experimental results show that our method can achieve scalable compression with graceful degradation in the performance.Comment: 5 pages, 4 figures, ACM Multimedia 201

Combined wind turbine fatigue and ultimate load reduction by individual blade control

If each blade of the wind turbine has individual pitch actuator, there is possibility of employing the pitch system to mitigate structural loads through advanced control methods. Previously, considerable reduction of blade lifetime equivalent fatigue loads has been achieved by Individual Blade Control (IBC) and in addition, it has also been shown the potential in blade ultimate loads reduction. However, both fatigue and ultimate loads impact on the design and life of wind turbine blades. In this paper, the design and application of IBC that concurrently reduce both blade fatigue and ultimate loads is investigated. The contributions of blade load spectral components, which are 1P, 2P and edgewise mode from blade in-plane and/or out-of-plane bending moments, are firstly explored. Four different control options for reducing various combinations of these load components are compared. In response to the different spectral peaks of both fatigue and ultimate loads, the controller has been designed so that it can act on different frequency components which vary with wind speed. The performance of the IBC controller on fatigue and ultimate load reduction is assessed by simulating a 5MW exemplar wind turbine. Simulation results show that with a proper selection of controlling inputs at different wind speed, the use of a single combined IBC can achieve satisfactory reduction on both fatigue and ultimate loads